class Solution {
    public int longestConsecutive(int[] nums) {
        // 0 1 1 2
        if(nums.length==0)
        return 0;
        int len=1;
        int max=0;
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++)
        {
            if(nums[i]==nums[i+1])
            continue;
            if(nums[i+1]-nums[i]==1)
            len++;
            else{
            max=Math.max(max,len);
            len=1;
            }
        }
        max=Math.max(max,len);
        return max;
    }
}


